#ifndef UTILS_H
#define UTILS_H


#define forn(i,n) for(int i=0;i<int(n);++i)
#define forsn(i,s,n) for(int i=s;i<int(n);++i)
#define forall(i,c) for(typeof(c.begin()) i=c.begin();i!=c.end();++i)
#define dforn(i,n) for(int i=int(n)-1;i>=0;--i)

#include <vector>
#include <bitset>
#include <utility>
using namespace std;

#define PI (acos(0.0)*2.0)
#define eps (1e-7)
#define eps2 (eps*eps)

typedef vector<double> pol;

// O(n)
double eval(const pol&, double);

double sqr(double x);

struct bomba{
	double x,y,t;
};

typedef bitset<30> bset;

#endif
